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Abstract 

We prove that the automorphism group of the braid group on four 
strands acts faithfully and geometrically on a CAT(O) 2-complex. This 
implies that the automorphism group of the free group of rank two 
acts faithfully and geometrically on a CAT(O) 2-complex, in contrast 
to the situation for rank three and above. 

1 Introduction 

A CAT(O) metric space is a proper complete geodesic metric space in which 
each geodesic triangle with side lengths a, b and c is "at least as thin" as the 
Euclidean triangle with side lengths a, b and c (see [5] for details). We say 
that a finitely generated group G is a CAT(O) group if G may be realized as 
a cocompact and properly discontinuous subgroup of the isometry group of 
a CAT(O) metric space X. Equivalently, G is a CAT(O) group if there exists 
a CAT(O) metric space X and a faithful geometric action of G on X. It is 
perhaps not standard to require that the group action be faithful, a point 
which we address in Remark 1 below. 

For each integer n > 2, we write F n for the free group of rank n and B n 
for the braid group on n strands. 
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In [3], T. Brady exhibited a subgroup H < Aut(F 2 ) of index 24 which 
acts faithfully and geometrically on CAT(O) 2-complex. In subsequent work 
[4], the same author showed that B4 acts faithfully and geometrically on a 
CAT(O) 3-complex. It follows that Inn(_B 4 ) acts faithfully and geometrically 
on a CAT(O) 2-complex X (this fact is explained explicitly by Crisp and 
Paoluzzi in [8]). Now, Inn(_B n ) has index two in Aut (.£>„) [10], and Aut(F 2 ) 
is isomorphic to Aut(I?4) [16, 10], thus the result in the title of this paper 
is proved if we exhibit an extra isometry of Xo which extends the faithful 
geometric action of Inn(i?4) to a faithful geometric action of Aut(i?4). We 
do this in §2 below. 

In the language of [14] , X is a systolic simplicial complex. By [14, The- 
orem 13.1], a group which acts simplicially, properly discontinuously and 
cocompactly on such a space is biautomatic. Since the action of Aut F 2 
provided here is of this type, it follows that Aut F 2 is biautomatic. 

Our results reinforce the striking contrast between those properties en- 
joyed by Aut(F 2 ) and those enjoyed by the automorphism groups of finitely 
generated free groups of higher ranks. We can now say that Aut(F 2 ) is a 
CAT(O) group, a biautomatic group and it has a faithful linear representa- 
tion [9, 16]; while Aut(F n ) is not a CAT(O) group [12], nor a biautomatic 
group [6] and it does not have a faithful linear representation [11] whenever 
n > 3. 

We regard the CAT(O) 2-complex X as a geometric companion to Auter 
Space (of rank two) [13], a topological construction equipped with a group 
action by Aut(F 2 ). 

Let W3 denote the universal Coxeter group of rank 3 — that is, W 3 is the 
free product of 3 copies of the group of order two. Since Aut(F 2 ) is isomorphic 
to Aut(W / 3 ) (see Remark 2 below), we also learn that Aut(W / 3 ) is a CAT(O) 
group. 

Remark 1. As pointed out in the opening paragraph, our definition of a 
CAT(O) group is perhaps not standard because of the requirement that the 
group action be faithful. We note that such a requirement is redundant when 
giving an analogous definition of a word hyperbolic group. This follows from 
the fact that word hyperbolicity is an invariant of the quasi-isometry class of 
a group. In contrast, the CAT(O) property is not an invariant of the quasi- 
isometry class of a group. Examples are known of two quasi-isometric groups, 
one of which is CAT(O), and the other of which is not. Examples of this type 
may be constructed using the fundamental groups of graph manifolds [15] and 
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the fundamental groups of Seifert fibre spaces [5, p.258][l]. So the adjective 
'faithful' is not so easily discarded in our definition of a CAT(O) group. We do 
not know of two abstractly commensurable groups, one of which is CAT(O), 
and the other of which is not. We promote the following question. 

Question 1. Is the property of being a CAT(O) group an invariant of the 
abstract commensurability class of a group ? 

Some relevant results in the literature show that two natural approaches 
to this question do not work in general. If G acts geometrically on a CAT(O) 
space X and G' is a finite extension with [G' : G] — n, then G' acts properly 
and isometrically on the CAT(O) space X n with the product metric [18] 
[7, p. 190]. However, proving this action is cocompact is either difficult or 
impossible in general. In [2], the authors give examples of the following type: 
G is a group acting faithfully and geometrically on a CAT(O) space X, G' is 
a finite extension of G, yet G' does not act faithfully and geometrically on 
X. However, G' may act faithfully and geometrically on some other CAT(O) 
space. 

Remark 2. The fact that Aut(F 2 ) is isomorphic to Aut(W / 3 ) appears to be 
well-known in certain mathematical circles, but is rarely recorded explicitly. 
We now outline a proof: the subgroup E < W 3 of even length elements is 
isomorphic to F 2 , characteristic in W$ and Cw 3 (E) = {1}; it follows from 
[17, Lemma 1.1] that the induced homomorphism 7r:Aut(W3) — > Aut(E') is 
injective; one easily confirms that the image of n contains a set of generators 
for Aut(-E), and hence n is an isomorphism. A topological proof may also be 
constructed using the fact that the subgroup E of even length words in W 3 
corresponds to the 2-fold orbifold cover of the the orbifold S 2 (2, 2, 2, oo) by 
the once-punctured torus. 

The authors would like to thank Jason Behrstock and Martin Bridson 
for pointing out the examples in [15] and [5, p.258][l] and Luisa Paoluzzi for 
discussions regarding [8]. 

2 Aut(B 4 ) is a CAT(O) group 

We shall describe an apt presentation of B±, give a concise combinatorial 
description of Brady's space X , describe the faithful geometric action of 
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Inn(-B 4 ) on X and, finally, introduce an isometry of X to extend the action 
of Inn(_B 4 ) to a faithful geometric action of Aut(I?4). 

The interested reader will find an informative, and rather more geometric, 
account of Xo and the associated action of Inn(i?4) in [8]. 

An apt presentation of B 4 : A standard presentation of the group B 4 is 

(a, b, c | aba = bab, bob = cbc, ac = ca). (1) 

Introducing generators d = {ac)~ 1 b{ac), e = a~ l ba and / = c~ x bc, one may 
verify that B4 is also presented by 

(a, b, c, d,e, f \ ba = ae = eb, de = ec = cd, be = cf = fb, 
df = fa = ad, ca = ac, ef = fe). 

We set x = bac and write (x) C B 4 for the infinite cyclic subgroup generated 
by x. The center of B4 is the infinite cyclic subgroup generated by x 4 . 

The space X : Consider the 2-dimensional piecewise Euclidean CW- 
complex X constructed as follows: 

(0-S) the vertices of X are in one-to-one correspondence with the left cosets 
of (x) in _B 4 — we write v g ^ for the vertex corresponding to the coset 
g(x); 

(l-S) distinct vertices u Sl ( x ) and v g2 ^ are connected by an edge of unit length 
if and only if there exists an element £ € {a, b, c, d, e, /} ±1 such that 

(2-S) three vertices f Sl ( x ), v g 2 {x) an d v g 3 {x) are the vertices of a Euclidean 
(equilateral) triangle if and only if the vertices are pairwise adjacent. 

The link of the vertex v^ x ) in Xo, just like the link of each vertex in Xo, 
consists of twelve vertices (one for each of the cosets represented by elements 
in {a, b, c, d, e, f}^ 1 ) and sixteen edges (one for each of the distinct ways to 
spell word of length three in the alphabet {a, b, c, d, e, /} — see [8] for 

more details). It can be viewed as the 1-skeleton of a Mobius strip. In Figure 
1 we depict the infinite cyclic cover of the link of V( x ) . Each vertex with label 
g in the figure lies above the vertex v g ^ in the link of V{ x y The link is 
formed by identifying identically labeled vertices and identifying edges with 
the same start and end points. 
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Figure 1: A covering of the link of in Xq. 



That Xo is CAT(O) follows most naturally from the alternative construc- 
tion of X described in detail in [8]. Alternatively, a complex constructed 
from isometric Euclidean triangles is CAT(O) if and only if it is simply- 
connected and satisfies the 'link condition' [5, Theorem II. 5. 4, pp.206]. For a 
2-dimensional complex, the link condition requires that each injective loop in 
the link of a vertex has length at least 2-7T, where edges in a link are assigned 
the length of the angle they subtend [5, Lemma II. 5. 6, pp.207]. It is easily 
seen that X Q satisfies the link condition because each injective loop in Figure 
1 crosses at least 6 edges and each edge has length ir/3. Thus one might 
show that X is CAT(O) by showing that it is simply-connected. We shall 
not digress from the task at hand to provide such an argument. 

Brady's faithful geometric action of Inn(5 4 ) on X : We shall describe 
Brady's faithful geometric action of Inn(.B 4 ) on Xo. We shall do so by de- 
scribing an isometric action p : B 4 — > Isom(Xo) such that the image of p 
is a properly discontinuous and cocompact subgroup of Isom(X ) which is 
isomorphic to Inn(fi 4 ). 

It follows immediately from (1-S) that, for each g e B 4 , the "left-multipli- 
cation by g" map on the 0-skeleton of X , g±(x) 1— > gg±(x), extends to a 
simplicial isometry of the 1-skeleton of Xo. It follows immediately from (2-S) 
that any simplicial isometry of the 1-skeleton of X extends to a simplicial 
isometry of X . We write (j) g for the isometry of X determined by g in this 
way, and we write p:B 4 — > Isom(X ) for the map g 1— > <f> g . We compute that 
p(gi92)(v g (x)) = v gig2 g {x) = p(g 1 )p(g 2 )(v g{x) ) for each g 1 ,g 2 ,g G B 4 , so p is a 
homomorphism. Further, </> g (v( x )) = v g ^ x ) for each g G B 4 , so the vertices 
of X are contained in a single p-orbit. It follows that p is a cocompact 
isometric action of £> 4 on X . 

To show that the image of p is isomorphic to Inn(5 4 ), it suffices to show 
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that the kernel of p is exactly the center of B 4 . One easily computes that 
p(x 4 ) is the identity isometry of X . Thus the kernel of p contains the center 
of B4. It is also clear that the stabilizer of V( x ), which contains the kernel of 
p, is the infinite subgroup (x). So to establish that the kernel of p is exactly 
the center of B4, it suffices to show that (f> x , <p x 2 and (f> x 3 are non-trivial and 
distinct isometries of X . We achieve this by showing that these elements 
act non-trivially and distinctly on the link of vi x \ in X . We compute that 
x acts as follows on the cosets corresponding to vertices in the link of V( x ), 
where 8 — ±1: 

a s (x) h-> e s (x) ^ c s (x) h-> f{x) ^ a 6 (x) and b s (x) <-> d 5 (x). 

Thus the restriction of <p x to the link of may be understood, with reference 
to Figure 2, as translation two units to the right followed by reflection across 
the horizontal dotted line. It follows that (f> x ,(f> x 2,<f> x 3 are non-trivial and 
distinct isometries of X , as required 

We next show that the image of p is a properly discontinuous subgroup 
of Isom(Xo). Now, the action p is not properly discontinuous because, as 
noted above, the p-stabilizer of V( x ) is the infinite subgroup (x) (so infinitely 
many elements of B4 fail to move the unit ball about v/ x \ off itself). But the 
image of (x) under the map B4 — > Inn(5 4 ) has order four. It follows that 
the image of p is a properly discontinuous subgroup of Isom(X) . 

Thus we have that the image of p is a properly discontinuous and cocom- 
pact subgroup of Isom(Ao) which is isomorphic to Inn(_B 4 ). 

Extending p by finding one more isometry: It was shown in [10] that 
the unique non-trivial outer automorphism of B n is represented by the auto- 
morphism which inverts each of the generators in Presentation (1). Consider 
the automorphism r G Aut(5 4 ) determined by 

a 1— > a -1 , b 1— > d -1 , c 1— > c _1 , d 1— > b^ 1 , e \— > / 1— > e _1 . 

Note that r is achieved by first applying the automorphism which inverts 
each of the generators a, b and c and then applying the inner automorphism 
w I— > (ac) _1 w(ac) for each w G -B4. It follows that r is an involution which 
represents the unique non-trivial outer automorphism of B4. Writing J : = 
B4 x r Z 2 , we have Aut(_B 4 ) = J/ (x 4 ). We identify B4 with its image in J. 

The automorphism r G Aut(S 4 ) permutes the elements of {a, 6, c, d, e, J} 1 * 1 
and maps the subgroup (x) to itself (in fact, t(x) = It follows from 
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Figure 2: A covering of the link of the vertex V( x ) and the fixed point sets of 
some reflections. 

(1-S) that the map v gi / x \ i— > v T r gi ^ x ) on the 0-skeleton of X Q extends to a 
simplicial isometry of the 1-skeleton of X , and hence also to a simplicial 
isometry 9 of X . We compute that 9(j) g 9 = T ( 9 ) for each g e B 4 . Thus we 
have an isometric action p' :J — > Isom(X ) given by 

g i— > 9 for each <? e -B4, and t ^ 9. 

We also compute that the restriction of # to the link of v ( x ) may be understood 
as reflection across the vertical dotted line shown in Figure 2. It follows that 
9 is a non-trivial isometry of Xo which is distinct from cf> x , <p x 2 and <p x 3. Thus 
the kernel of p' is still the center of B4, and the image of p' is a properly 
discontinuous and cocompact subgroup of Isom(X ) which is isomorphic to 
Aut(_B 4 ). Hence we have a faithful geometric action of Aut(_B 4 ) on X , as 
required. 
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